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Preliminaires. 

- Les programmes demandes doivent etre exprimes dans les langages C 
ou Pascal. 

- Les seules fonctions predefinies de C/ Pascal autorisees sont les 
fonctions de lecture /ecriture. 

Enonce du probleme. 

On souhaite effectuer un ensemble de traitements sur les fragments d’ADN. 
Un fragment d’ADN est constitue de 2 brins complementaires. Chaque brin 
comporte 4 categories de bases azotees : V Adenine (A), la Cytosine (C), la 
Guanine (G) et la Thymine (T). Chacune des 4 bases apparait une ou 
plusieurs fois dans un brin. L’association des bases azotees entre les deux 
brins ne se fait pas au hasard : fade nine A s’associe to uj ours avec la 
thymine T, la cytosine C avec la guanine G. 


La figure ci-dessous montre un schema simplifie d’un fragment d’ADN 
compose de deux brins : le premier contient les bases AGGAGTCTAet 
le deuxieme contient les bases TCCTCAGAT. Notez les associations A-T 
et C-G entre les bases des deux brins. 
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Brin d’ADN 


Pour manipuler les informations contenues dans un fragment dADN, on 
propose de representer celui-ci par une chaine de caraeteres (de taille 
arbitraire) composee de trois parties : une sous-chaine representant le 
premier brin, le caractere # et une sous-chaine representant le deuxieme 
brin complementaire. Ainsi, le fragment dADN ci-dessus sera represente 
par la chaine de caraeteres : AGGAGTCTA# TCCTCAGAT. Le caractere # sert 
uniquement de separateur entre les deux brins du fragment. Un fragment 
d’ADN valide est une chaine de caraeteres respectant la structure ci-dessus. 
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Questions. 

Question 1 (2 points ). 

Ecrire une fonction valide(chaine) qui retourne 1 si la chaine de caracteres 
passee en parametre est un fragment d’ADN valide et retourne 0 sinon. 

N.B. Les fragments d’ADN passes en parametre des fonctions qui suivent 
sont supposes valides. 

Question 2 (1 point ). 

Ecrire une fonction nombreBases(fragment) qui retourne le nombre de 
bases azotees contenues dans Ie fragment d’ADN passe en parametre. 

Question 3 (3 points ). 

Ecrire une fonction pourcentageMaxBases(fragment) qui affiche les bases 
azotees qui occupent le pourcentage maximum dans le fragment d’ADN 
passe en parametre. Pour le fragment d’ADN AGGAGTCTA#TCCTCAGAT, 
la fonction devrait afficher : A : 28 %; T : 28 %. 

Question 4 (4 points ). 

Ecrire une fonction contientSousSeque nee (fragment, sousseq) qui 

retourne 1 si un brin du fragment d’ADN passe en premier parametre 
contient la sous-sequence (de type chaine de caracteres) passee en 
deuxieme parametre et retourne 0 sinon. 

Question 5 (5 points ). 

Ecrire une fonction insererBase(base, fragment, n) qui permet d’inserer 
une base azotee (premier parametre) dans un fragment d’ADN (deuxieme 
parametre) a la position n (troisieme parametre). Le fragment d’ADN 
resultant doit etre valide. La fonction retourne 1 au cas de succes et 0 
sinon. 

Question 6 (5 points ). 

Ecrire une fonction supprimerBase(n, fragment) qui permet de supprimer 
la base azotee se trouvant a la position n (premier parametre) d’un 
fragment d’ADN (deuxieme parametre). Le fragment d’ADN resultant doit 
etre valide. La fonction retourne 1 au cas de succes et 0 sinon. 
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